home *** CD-ROM | disk | FTP | other *** search
/ Aminet 21 / Aminet 21 (1997)(GTI - Schatztruhe)[!][Oct 1997].iso / Aminet / misc / math / SieveTNG.readme < prev    next >
Encoding:
Text File  |  1997-09-05  |  1.6 KB  |  51 lines
  1. Short:    FASTEST Sieve of Eratosthenes Prime Test
  2. Author:   allenbrand@nucleus.fr
  3. Uploader: allenbrand@nucleus.fr
  4. Version:  1.0
  5. Type:     misc/math
  6.  
  7.  
  8.  
  9.      -----------------------------------------------------------------
  10.      -----------------------------------------------------------------
  11.  
  12.                        THE ULTIMATE SIEVE PROGRAM !
  13.  
  14.   Check by yourself :
  15.  
  16.   Machine : A4000/40, 25 Mhz, 16 Mb RAM
  17.  
  18.         |     Range     | Time     |
  19.         +---------------+----------+
  20.         | 1.....1000000 |    0.54s |
  21.         | 1....10000000 |    6.32s |
  22.         | 1...240000000 |  147.00s |
  23.  
  24.      -----------------------------------------------------------------
  25.      -----------------------------------------------------------------
  26.  
  27. Usage: Primes NUMBER/N DISPLAY/S TEST/S
  28.  
  29.     DISPLAY : Display all the primes until NUMBER
  30.  
  31.     TEST : FAST Prime test for NUMBER
  32.  
  33.      -----------------------------------------------------------------
  34.  
  35. It  is  strictly  ALLOWED  to  produce any SieveTNG-like program without my
  36. permission  :).  (But who really cares about it ?  Proggis like these are`n
  37. usefull  to  factorise  LARGE  numbers  (i.e.   100 or more digits), so why
  38. bother.  Try KillPrime on Aminet instead.
  39.  
  40.      -----------------------------------------------------------------
  41.  
  42.  
  43. ============================= Archive contents =============================
  44.  
  45. Original  Packed Ratio    Date     Time    Name
  46. -------- ------- ----- --------- --------  -------------
  47.     2832    2176 23.1% 07-Jul-97 14:18:02  SieveTNG
  48.     1280     520 59.3% 07-Jul-97 20:56:52  SieveTNG.ReadMe
  49. -------- ------- ----- --------- --------
  50.     4112    2696 34.4% 11-Jul-97 15:46:22   2 files
  51.